﻿typedef long KeyType,DataType;
typedef struct{
	KeyType key;
	DataType otherData;
}	SortElem;

void setSame(SortElem *s, SortElem *s1, long n);
void creatRand(SortElem *s,long n, long j);
void bubbleSort(SortElem *s, long n, long *cmpTime, long *mvTime);
void dirInsertSort(SortElem *s, long n, long *cmpTime, long *mvTime);
void dirInsertSort2(SortElem *s, long n, long *cmpTime, long *mvTime);
void eaSelectSort(SortElem *s, long n, long *cmpTime, long *mvTime);
void eaSelectSort2(SortElem *s, long n, long *cmpTime, long *mvTime);
void heapAdjust(SortElem *s, long i, long m, long *cmpTime, long *mvTime);
void heapSort(SortElem *s, long n, long *cmpTime, long *mvTime);
void quickSort(SortElem *s, long n, long *cmpTime, long *mvTime);
